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Abstract 

Extending  the  range  of  tactical  military  networks  that  are  confined  to  a  local  geographic  area  by 
using  small  aircraft  to  relay  traffic  to  geographically  distant  areas  is  a  topic  of  interest  in  military  network 
technology  development.  Highly  directional  antennas,  incorporated  into  avionics  pods  that  attach  modu- 
larly  to  an  aircraft  fuselage,  can  provide  long-range,  interference-resistant  communications  at  high  data 
rates  for  range  extension.  Antenna  elements  in  such  designs  typically  have  limited  field-of-view  (FoV), 
potentially  making  interconnectedness  among  communication  nodes  dependent  on  the  geometry  of  the 
physical  network.  This  paper  examines  generic  sectorized  and  non-sectorized  pod  antenna  designs  and 
compares  the  interconnectedness  and  link  availability  of  these  designs  in  representative  range  extension 
network  layouts.  Mathematical  criteria  for  100%  link  availability  are  presented,  and  quantitative  trade¬ 
offs  between  link  availability  and  node  interconnectedness  are  derived  as  functions  of  the  number 
of  antenna  beams  per  pod,  the  number  of  beams  per  sector,  and  the  number  of  surface  users  to  be 
supported.1 
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I.  Introduction 

Tactical  military  networks  both  on  land  and  at  sea  often  have  restricted  transmission  ranges 
due  to  limits  on  terminal  transmission  power,  geographic  features  that  block  line-of-sight,  and 
poor  over-the-horizon  signal  propagation.  Limiting  communications  to  local  tactical  areas  can 
strongly  constrain  mission  success,  and  some  form  of  range  extension  is  often  needed  for  these 
tactical  networks.  One  frequently  considered  option  for  range  extension  is  the  use  of  relatively 
small  unmanned  aircraft  to  serve  as  over-the-horizon  relay  platforms  connecting  geographically 
separated  local  groups  of  surface  nodes.  Fig.  1  shows  a  conceptual  example  of  such  a  range- 
extension  scenario  that  includes  both  maritime  and  land-based  communication  terminals. 


Fig.  1.  Conceptual  example  of  network  range  extension  via  aerial  platforms 


A  promising  method  of  incorporating  electronics  and  antennas  into  an  airborne  relay  platform 
is  to  enclose  them  in  a  separate  pod,  which  can  be  modularly  designed  and  attached  to  the  bottom 
of  the  wings  or  fuselage  of  a  variety  of  aircraft  types  [1].  Fig.  2  shows  a  generic  concept  for 
such  a  pod  design  with  potential  antenna  placements  on  the  ends,  sides,  and  bottom  of  the  pod. 
There  is  great  advantage  to  making  these  antennas  highly  directional;  this  enables  both  a  much 
higher  data  rate  connection  between  aircraft  and  a  higher  level  of  rejection  of  local  interference 
in  both  surface-to-air  and  air-to-air  connections.  Such  directional  antennas  may  be  implemented 
by  mechanically  steered  dish  antennas  or  by  electronically  steered  devices  (e.g.,  phased  arrays). 
However,  using  highly  directional  antennas  also  makes  the  design,  discovery,  and  maintenance 
of  the  relay  network  topology  significantly  more  difficult. 

Depending  on  which  of  the  potential  antenna  placements  shown  in  Fig.  2  is  used  for  a  given 
design,  the  line-of-sight  (LOS)  between  two  aircraft  or  between  aircraft  and  surface  nodes  may 
undergo  intermittent  blockages  as  the  aircraft  fly  in  patterns  that  enable  them  to  maintain  LOS 
to  a  local  surface  node  group.  (The  flightpaths  typically  considered  for  such  range  extension 
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Pod  Mounting 


Fig.  2.  Generic  pod  concept  for  modular  aerial  electronics 


purposes  are  closed  paths  with  circular  or  racetrack-shaped  patterns  [1].)  Antennas  placed  on 
the  ends  and  sides  of  the  pod  are  especially  vulnerable  to  regular  blockages,  and  such  blockages 
are  an  important  factor  affecting  the  design  and  management  of  the  network  topology  [2] [3].  In 
particular,  such  blockages  can  cause  significant  periods  of  unavailability  of  the  range  extension 
capability  as  seen  by  surface  nodes  in  local  groups.  While  antenna  placement  on  the  bottom 
of  a  pod  has  significant  advantages  for  maintaining  visibility  to  surface  nodes  with  minimal 
blockage,  this  pod  location  may  sometimes  be  needed  for  other  components  such  as  sensor 
arrays  or  secondary  communication  antennas. 

In  addition  to  the  multiple  options  for  locating  antenna  arrays  or  elements  on  the  pod,  there 
are  also  multiple  types  of  antenna  designs  that  can  be  considered.  One  design  could  be  to 
place  multiple  mechanically  steered  dish  antennas  on  various  parts  of  the  pod  [1],  Alternatively, 
electronically  steered  arrays  of  multiple  fixed  antenna  elements  may  be  used.  Such  arrays  may 
be  designed  in  a  sectorized  system  [4]  [5],  where  antenna  beams  in  each  sector  are  formed 
independently  from  those  in  other  sectors.  They  may  also  be  designed  in  non- sectorized  system 
where  a  centralized  beamformer  takes  inputs  from  all  the  elements  on  the  pod  and  forms  beams 
in  various  directions  [6]  [7].  The  design  trades  among  these  various  options  are  mostly  beyond 
the  scope  of  this  paper,  but  since  practical  considerations  may  cause  a  particular  design  to  use 
any  of  the  options  described  above,  this  paper  quantifies  several  key  performance  parameters  in 
ways  that  cover  all  of  these  options. 

This  paper  derives  mathematical  relationships  and  algorithms  that  quantify  trade-offs  among 
several  parameters,  including  1)  the  degree  of  interconnectedness2  that  can  be  attained  among 

-We  use  the  term  interconnectedness  (defined  quantitatively  in  Section  IV-A)  to  distinguish  the  specific  parameter  we  consider 
from  connectivity,  which  has  a  standard  definition  in  graph  theoretic  and  networking  literature  that  is  related  to,  but  different 
from,  the  metric  we  consider. 
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communication  nodes  in  separated  local  groups;  2)  the  availability  of  the  links  between  local 
users  and  relay  aircraft;  3)  the  number  of  surface  nodes  per  aircraft  that  can  be  supported;  and 
4)  the  number  of  directional  antenna  beams  that  can  be  incorporated  into  a  given  pod  design. 

The  outline  of  the  rest  of  the  paper  is  as  follows:  Section  II  surveys  previous  work  in 
this  area.  Section  III  describes  the  range  extension  network  model  and  design  parameters. 
Section  IV  develops  quantitative  relationships  among  key  design  elements  and  performance 
metrics.  Section  V  considers  some  implications  of  the  results  in  Section  IV  for  range  extension 
network  topology  design  and  for  technology  development.  Section  VI  summarizes  the  results 
and  offers  some  concluding  thoughts. 

II.  Previous  Work 

Various  aspects  of  the  performance  of  wireless  networks  using  highly  directional  antennas 
have  been  addressed  in  the  literature.  There  is  a  significant  body  of  work  on  Medium  Access 
Control  (MAC)  for  wireless  ad  hoc  networks  with  directional  antennas,  which  is  surveyed  in 
[9].  This  work  generally  focuses  on  the  problems  of  MAC  layer  protocols  specific  to  directional 
systems,  such  as  deafness,  blocking,  and  certain  hidden  terminal  issues  unique  to  directional 
systems.  Topology  management  for  wireless  ad  hoc  and  sensor  networks  has  also  received 
extensive  attention,  and  is  surveyed  in  [8].  Most  of  this  work  assumes  either  static  nodes,  omni¬ 
directional  transmissions,  or  both,  and  has  limited  applicability  to  systems  with  highly  directional 
transmission.  Free-space  optical  topologies,  which  must  deal  with  inherently  highly  directional 
transmission,  are  considered  in  several  works.  References  [12]  and  [13]  propose  topology  control 
heuristics  based  on  minimizing  bit-error-rate  and  network  congestion,  and  show  improvements  in 
network  performance  measures  such  as  latency,  congestion,  and  dropped  packets.  Improvements 
in  network  throughput  performance  are  obtained  by  a  heuristic  integrating  network  routing  and 
physical  interface  constraints  in  [14].  The  above  works  do  not  directly  address  maximizing 
network  link  and  path  availability  or  connectivity,  and  do  not  model  the  effects  of  the  intermittent 
nature  of  aerial  links  with  periodic  field-of-view  blockages. 

Several  papers  have  specifically  modeled  aerial  and  maritime  military  networks  with  directional 
antennas.  Aerial  network  topology  management  heuristics  have  been  proposed  in  [10],  which 
compares  performance  metrics  such  as  total  delivered  data,  network  betweenness  centrality, 
all-terminal  reliability  of  three  different  heuristics  and  shows  a  trade-off  between  performance 
and  computational  requirements  for  a  genetic  algorithm-based  topology  management  heuristic. 
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Reference  [11]  models  range  extension  networks  using  directional  antennas  and  optimizes  the 
choice  of  antennas  with  multiple  aerial  nodes  and  multiple  antennas  per  node.  At-sea  demon¬ 
strations  of  a  ship-based  directional  networking  system  are  presented  in  [5].  This  work  included 
demonstration  of  successful  ship-to-ship  transmission  and  tracking  with  directional  antennas  and 
multiple  radio-per-node  architecture.  None  of  the  above  work,  as  far  as  the  authors  are  aware, 
focuses  on  overall  network  connectivity  or  link  or  path  availability,  or  models  links  with  periodic 
field-of-view  blockages  due  to  structural  factors  such  as  aircraft  fuselage  or  pod  structures. 

Graph  theoretic  approaches  to  characterizing  connectivity  and  survivability  have  been  exten¬ 
sively  researched  (see  [20] [23] [24]  for  example),  and  network  reliability  theory  also  applies 
to  issues  of  connectivity  and  availability  [21].  However,  the  topologies  characteristic  of  range 
extension  networks  have  not  received  significant  attention  and  intermittent  field-of-view  block¬ 
ages  have  not  been  considered.  The  issue  of  pod-based  antenna  blockage  has  been  addressed  in 
[1]  [2]  [3] .  The  first  of  these  papers  examines  the  effects  of  platform  dynamics  and  aircraft  orbit 
shapes  on  connection  availability,  but  does  not  generalize  the  analysis  to  arbitrary  topologies 
or  consider  more  than  two  antennas  per  pod.  The  second  and  third  of  these  papers  concentrate 
on  the  effects  of  antenna  switching  on  specific  small-scale  scenarios.  The  current  paper  models 
pod-based  antenna  blockages  in  a  way  that  allows  generalization  to  arbitrary  topologies  with 
arbitrary  numbers  of  aircraft  and  surface  nodes,  and  presents  new  closed-form  analytical  results 
for  low-degree  air  topologies.  A  previous  paper  calculated  interconnectedness  and  availability 
results  for  a  specific  two-sector  design  with  no  field-of-view  overlap  between  the  sectors  and 
considered  the  implications  for  network  topology  management  [15].  The  current  paper  extends 
these  results  to  an  arbitrary  number  of  sectors  with  arbitrary  degrees  of  overlap  in  field-of-view, 
and  also  adds  a  quantitative  evaluation  of  the  quality  of  modeling  approximations. 

III.  Range  Extension  Network  Model 

A.  System  Model 

This  paper  quantifies  the  effects  of  antenna  field-of-view  (FoV)  on  both  the  interconnect¬ 
edness  of  surface  nodes  in  multiple  network  enclaves  and  the  availability  of  the  aerial  relay 
communication  links.  This  section  describes  our  system  model,  which  is  summarized  in  Table  I. 

There  are  N  aircraft  nodes  serving  as  range  extension  relays,  with  S'  surface  nodes  in 
communication  range  of  aircraft  i,  1  <  i  <  N.  Each  aircraft  has  an  electronics  pod  providing 
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TABLE  I 

System  model  parameters 


Modeling  Parameters 

N 

#  of  aircraft  nodes 

r 

Angular  overlap  in  azimuth  between  antenna  sectors 

S’ 

#  of  surface  nodes  under  air  node  i 

s 

Angular  overlap  in  elevation  between  antenna  sectors 

na 

#  of  total  antenna  beams  per  aircraft 

cr 

Angular  field-of-view  (FoV)  of  each  antenna  sector 

ns 

#  of  antenna  sectors  per  aircraft 

Azimuth  at  air  node  i  of  air  node  j 

d‘  . 

air 

#  of  air  nodes  connected  to  node  i 

Ti 

Time  for  aircraft  i  to  fly  one  complete  orbit 

Performance  Metrics 

K 

Total  number  of  surface  nodes  that  can  be  connected  to  the  air  backbone 

Af 

Fractional  availability  of  surface-to-air  links 

a  total  of  na  highly  directional  antenna  beams,  which  are  divided  evenly  among  ns  sectors  as 
shown  in  Fig.  3.  The  sectors  have  angular  FoV  of  cr°  and  an  azimuthal  overlap  with  each  adjacent 
sector  of  y°.  The  na/ns  antenna  beams  in  each  sector  can  be  pointed  in  any  direction  within  the 
sector’s  FoV.  Note  that  setting  ns  =  1  models  a  non- sectorized  design  where  na  beams  can  be 
pointed  in  any  azimuthal  direction  without  restriction.  We  assume  that  antenna  elements/arrays 
on  the  pod  sides  or  ends  would  be  designed  to  have  an  elevation  FoV  that  extends  at  least 
90°  from  aircraft  nadir  up  to  10  -  20°  above  horizontal.  Mechanically  steered  antennas  could 
easily  be  gimbaled  to  accomplish  this  range  of  motion,  and  phased  arrays  could  be  designed  to 
accommodate  this  range  angular  FoV  in  elevation. 


Fig.  3.  Generic  pod  antenna  model 

Each  aircraft  flies  in  a  closed,  near-circular  flightpath,  which  repeats  every  Tl  seconds,  and  is 
connected  to  d‘ .  other  air  nodes.  We  assume  that  d' .  remains  constant  in  this  paper,  though 

air  air  1  1  ° 
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many  of  the  results  can  be  generalized  to  allow  it  to  vary  with  time.3  The  azimuth  angles  (at 
node  i)  of  these  d'ajr  nodes  are  denoted  by  yS!.  as  illustrated  in  Fig.  4.  The  aircraft  are  assumed  to 
be  relatively  far  away  from  each  other  (otherwise  the  range  extension  provided  would  be  poor) 
and  the  radii  of  their  flightpaths  are  assumed  to  be  small  compared  to  the  distance  between  the 
aircraft.  A  representative  node  layout  is  illustrated  in  Fig.  5,  with  possible  two  low-degree  air 
topologies  overlaid.  This  figure  shows  the  centroids  of  racetrack  flightpaths  as  light  circles;  the 
realistically  modeled  racetrack  flightpaths  are  the  thin  lines  around  the  centroids.  The  surface 
nodes  are  shown  with  linear  paths,  and  the  light  triangles  represent  specific  positions  of  the 
nodes  at  a  particular  point  in  time.  Solid  white  lines  represent  the  air-to-air  connections,  and 
dashed  lines  show  air-to-surface  connections. 


to  surface  node 


Fig.  4.  Azimuth  plane  view  of  air  node  i 


An  important  modeling  choice  is  how  to  handle  antenna  elements  that  may  be  placed  on  the 
bottom  of  the  pod.  Bottom-mounted  elements  or  arrays  will  tend  to  have  clear  visibility  of  local 
nodes  on  the  earth’s  surface  but  may  have  poorer  visibility  (e.g.,  longer  periods  of  line-of-sight 
blockage)  of  other  aircraft  nodes.  A  logical  choice  for  pod  antenna  designs  would  be  to  place 
antenna  elements/arrays  for  local  node  connectivity  on  the  bottom  of  the  pod  and  to  use  the  sides 
and/or  ends  of  the  pod  for  antennas  intended  to  connect  to  other  aerial  nodes.  However,  there  are 
important  scenarios  where  this  type  of  design  may  be  precluded,  such  as  when  the  bottom  of  the 
pod  must  be  reserved  for  sensor  arrays  or  other  equipment.  We  therefore  choose  to  focus  on  the 
azimuthal  model  above  where  the  bottom  of  the  pod  is  not  available  for  communication  antennas 

3This  assumption  implies  that  the  air  topology  is  designed  so  that  dF  nodes  can  be  supported  at  all  times  by  the  antenna 
design.  See  [15]  for  discussion  of  some  pertinent  air  topology  considerations. 
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O  Aircraft  flight  path  centroid  Aircraft  flight  path  =  Air-to-air  links 

A  Surface  node  location  Surface  node  path  ==  Air-to-surface  links 


Fig.  5.  Representative  practical  range  extension  network  topologies 

to  be  used  for  range  extension.  We  note  that  the  interconnectedness  and  availability  results  for 
a  design  using  the  bottom  of  the  pod  for  local  communication  antennas  would  resemble  those 
for  the  model  above  with  ns  =  1  sector,  which  are  included  in  the  analysis  of  this  paper.  The 
rest  of  the  paper  will  focus  on  the  azimuthal  model  in  Fig.  3  and  will  assume  that  the  bottom 
of  the  pod  is  not  used  for  range  extension  antenna  elements. 

B.  Key  Modeling  Approximations 

The  interconnectedness  and  availability  modeling  in  this  paper  is  based  on  two  key  approxi¬ 
mations: 

1)  Compass  directions  from  a  given  air  node  to  other  nodes  are  assumed  to  be  approximately 
constant  as  the  aircraft  moves. 

2)  Antenna  Field-of-View  (FoV)  blockages  are  modeled  by  fixed  azimuth  and  elevation  limits. 
These  approximations  enable  a  general  mathematical  analysis  of  an  otherwise  specific  and 
complicated  situation.  The  first  approximation  is  that  the  relative  compass  direction  of  both 
air  and  surface  nodes  as  seen  from  any  air  node  changes  only  negligibly  during  the  time  it  takes 
to  complete  one  circuit  of  the  closed  flightpath.  This  should  be  approximately  true  for  other 
air  nodes  for  most  practical  range  extension  scenarios.  It  should  also  be  approximately  true  for 
many  surface  node  distributions,  but  may  not  be  such  a  good  approximation  for  scenarios  where 
the  surface  nodes  are  located  close  to  the  air  relay  node.  However,  Appendix  B  will  show  that 
this  approximation  produces  little  or  no  error  in  the  performance  metrics  modeled  in  this  paper 
for  circular  flight  paths  as  long  as  they  are  averaged  over  an  integer  number  of  circuits  of  the 
flight  path. 
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The  second  key  approximation  is  in  how  antenna  FoV  on  each  pod  is  modeled.  In  the  sectorized 
azimuthal  model  of  Fig.  3,  the  FoV  boundaries  of  each  sector  may  be  defined  by  pod  structure 
blockage,  gimbal  restrictions,  or  array  off-axis  pointing  limitations  for  designs  with  ns  >  1.  Both 
azimuth  and  elevation  angle  FoV  boundaries  are  most  likely  to  be  due  to  structural  blockages 
(pod  body,  aircraft  fuselage  or  wings).  While  the  geometry  of  FoV  blockages  is  likely  to  vary  with 
individual  aircraft  and  pod  designs,  a  generic  model  of  fixed  azimuth  and  elevation  boundaries 
is  a  reasonable  approximation  for  analytical  purposes.  An  example  of  boundaries  for  a  2-sector 
design  with  antennas  mounted  on  the  pod  ends  is  shown  in  Fig.  6a. 


Azimuth  FOV 


Combined  Local  FoV 
on  Earth  Surface 


(a) 


(b) 


Fig.  6.  Two-sector  FoV  example:  (a)  fixed  FoV  limits,  (b)  coverage  areas  on  the  surface  of  the  earth 


With  these  approximations,  the  visibility  of  both  air  and  surface  nodes  from  air  node  i  can 
be  determined  solely  from  the  knowledge  of  the  node’s  azimuth,  /3‘. ,  for  air  nodes,  and  by  the 
combination  of  the  node’s  azimuth  and  its  distance  from  the  nadir  of  aircraft  i  for  surface  nodes. 
Since  air  node  i’s  flight  path  is  approximated  by  a  circle  of  essentially  zero  radius,  as  the  aircraft 
flies  around  one  circuit  of  its  path  the  directions  to  the  other  nodes  simply  rotate  in  the  azimuth 
plane  of  air  node  i. 

IV.  Interconnectedness  and  Availability  Maximization 
A.  Evaluation  Criteria 

We  define  the  interconnectedness  of  the  surface  nodes  as  the  total  number  of  end-to-end 
communication  paths  that  may  be  formed  between  different  surface  nodes.  For  our  range  ex- 


August  29,  2016 


DRAFT 


10 


IEEE  TRANSACTIONS  ON  WIRELESS  COMMUNICATIONS 


tension  scenario,  this  is  equal  to  the  total  number  of  unordered  pairs  of  surface  nodes  (a,  b) 
between  which  communication  paths  exist.  (Note  that  this  notion  of  interconnectedness  differs 
from  the  standard  graph  theoretic  notion  of  the  connectivity  of  a  graph  [19] [20].)  This  models 
an  important  aspect  of  the  ability  of  a  range  extension  network  to  enable  the  exchange  of  data 
among  a  maximum  number  of  geographically  distributed  users.  Assuming  that  the  air  backbone 
is  connected  in  the  standard  graph  theoretic  sense,  maximizing  the  total  number  of  surface-to-air 
connections  in  the  network  is  equivalent  to  maximizing  interconnectedness.  Hence,  this  paper 
focuses  on  maximizing  1)  the  total  number  of  surface  nodes  that  can  be  connected  to  the  air 
backbone  (and  therefore  to  each  other),  denoted  here  by  K,  and  2)  the  fractional  availability  of 
each  of  these  connections,  denoted  here  by  A f,  where  availability  is  defined  in  the  usual  way  as 
Uptime /[Uptime  +  Downtime]  over  any  given  period  of  time  [22].  Both  of  these  maximizations 
are  functions  of  antenna  design  and  FoV  parameters  na,  ns,  y,  6,  and  of  topology  parameters 
/?',  S',  N,  and  V. 

The  number  and  availability  of  interconnections  among  surface  nodes  are  relatively  simple 
quantities  to  model,  have  great  importance  in  practical  military  range  extension  scenarios,  and 
can  be  expressed  as  functions  of  the  design  variables  just  mentioned.  Other  network  design 
optimizations  were  considered,  and  have  been  reported  in  the  research  literature,  most  notably 
maximizing  some  form  of  all-to-all  traffic  subject  to  topology  restrictions  (see,  for  example, 
[10][16]).  This  type  of  optimization  is  complex  and  involves  multi-commodity  flow  optimization 
[17]  and  fairness  issues  [18],  and  is  difficult  to  measure  and  evaluate  in  realistic  network 
scenarios.  Furthermore,  many  range  extension  scenarios  do  not  allow  prediction  of  the  traffic 
characteristics  or  requirements,  making  it  difficult  to  match  the  optimization  to  the  realistic 
network  requirements. 

The  specific  performance  measures  of  interconnectedness  and  availability  considered  here  are: 

•  The  average  number  of  surface  nodes  that  can  be  connected  to  the  air  backbone,  ( K ) 

•  The  average  fractional  availability  of  surface-to-air  connections,  (Af) 

where  the  notation  (x)  refers  to  the  expected  value  of  x,  and  where  (Af)  is  given  by 


(A/)  = 


(K) 

t  s' 


and  may  be  apportioned  either  evenly  or  unevenly  among  surface  nodes. 


(1) 
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B.  General  results 

Reference  [15]  gives  an  upper  bound  on  K/N,  the  total  number  of  connectable  surface  nodes 
per  aircraft,  for  the  specific  case  of  ns  =  2  sectors  and  y  -  8  =  0°  (i.e.,  no  antenna  FoV 
overlap  in  either  azimuth  or  elevation)  and  S'  =  S'  Vi,  j.  This  upper  bound  holds  when  these 
restrictions  are  removed,  and  with  minor  modifications  to  adjust  to  the  notation  in  the  current 
paper  it  becomes: 


Ku  1  N 

N  =  *!>«- <4)  (2) 

i=  1 

This  is  a  straightforward  consequence  of  the  fact  that  antenna  beams  that  are  used  for  the  air 
topology  are  not  available  to  be  used  to  connect  surface  nodes.  The  average  number  of  connected 
surface  nodes  per  air  node,  ( K)/N ,  can  approach  this  upper  bound  either  by  the  optimum  choice 
of  specific  fixed  locations  for  all  surface  nodes  or  by  simply  increasing  the  number  of  surface 
nodes  underneath  each  aircraft,  S',  for  any  or  all  i.  Increasing  S'  enough  to  approach  this  bound, 
however,  may  cause  low  average  surface-to-air  connection  availability,  (Af). 

One  important  benchmark  for  a  range  extension  network  is  the  ability  to  maintain  100%  avail¬ 
ability  for  all  connections.  For  arbitrarily  located  surface  nodes  (i.e.,  their  location  is  unknown 
and  unrestricted  except  to  be  on  the  earth’s  surface  and  within  range  of  a  given  aircraft),  a 
theoretical  upper  bound  on  the  number  of  surface  users  per  aircraft  that  can  be  supported  with 
a  guarantee  of  100%  available  surface-to-air  links  can  be  written  as  a  function  of  air  topology 
and  antenna  FoV  parameters  as  follows: 

Sl  <  (l^J  +  lj  ^  -  d'mr  (  valid  for  y  <  180°[1  -  l/ns\  ).  (3) 

where  |_.vj  denotes  the  greatest  integer  less  than  or  equal  to  x,  and  where  we  assume  that  dl . 
is  not  large  enough  for  the  bound  to  be  negative.  This  equation  derives  from  the  fact  that  there 
is  a  non-zero  probability  that  all  d'  r  connections  and  all  S'  connections  may  fall  into  non¬ 
overlapping  region  of  a  single  sector  (Fig.  3)  where  there  are  only  na/ns  beams  available  when 
y  is  small.4  If  y  is  large  enough  so  that  adjacent  sectors  have  complete  overlap  (which  is  unlikely 
in  practice),  then  any  point  in  azimuth  space  will  be  covered  by  integer  multiples  of  nalns  beams 

4If  the  air  topology  is  designed  so  that  all  d‘  r  nodes  can  never  fall  into  a  single  sector,  then  cl‘  jr  should  be  replaced  in 
Eqn.  3  with  dlsectors,  the  maximum  number  of  air  nodes  that  can  fall  within  \  2ylcr\  +  1  sectors  at  any  point  during  the  aircraft 
orbit. 
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as  indicated  by  the  equation.  The  upper  bound  on  the  number  of  connected  surface  nodes  in 
Eqn.  (2)  can  be  attained  with  guaranteed  100%  connection  availability  for  arbitrarily  located 
surface  nodes  only  when  y  -  180°[1  -  1  /ns]. 

The  total  number  of  antenna  beams  per  aircraft,  na,  will  generally  be  severely  restricted  in 
aircraft  pod  designs  due  to  size,  weight,  and  power  limitations  of  aircraft  systems.  It  is  important 
to  maximize  the  number  of  user  connections  that  can  be  obtained  from  a  small  number  of  beams 
for  directional  range  extension  applications.  Fig.  7  illustrates  the  relationship  between  the  number 
of  antenna  beams  per  pod,  na,  necessary  to  guarantee  that  S'  arbitrarily  located  surface  nodes 
can  be  supported  with  a  guarantee  of  (Af)  =  1. 


Number  of  surface  nodes,  S  ' 


Fig.  7.  Minimum  number  of  antenna  beams,  na,  required  to  guarantee  {Af)  =  1 


The  figure  shows  data  for  1,  2,  and  4  sector  antennas.  The  left  hand  plot  shows  that  for 
low  amounts  of  FoV  overlap  between  sectors  (i.e.,  2y/cr  <  1),  increasing  the  number  of  sectors 
dramatically  increases  the  number  of  beams  required  to  guarantee  100%  surface-to-air  connection 
availability.  The  right  hand  plot  shows  that  increasing  the  FoV  overlap,  y,  between  the  sectors 
can  ameliorate  this  problem,  but  the  overlap  must  be  quite  large  for  substantial  improvements. 
For  example,  for  a  4-sector  design  to  require  as  few  antenna  beams  as  a  2-sector  design  for 
(Af)  =  1,  the  overlap  must  be  2 y/cr  >  1.  While  single  sector  antenna  designs  clearly  offer  the 
maximum  theoretical  surface  user  connections  at  100%  availability  for  the  minimum  number  of 
beams,  they  may  be  difficult  to  implement  in  low  size,  weight,  and  power  packages  needed  for 
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aircraft  applications.  Two-sector  designs  are  likely  to  be  more  feasible  in  certain  applications, 
and  are  examined  as  an  important  special  case  in  the  next  subsection. 

C.  Two-Sector  Antennas  with  Low  Degree  Air  Topologies 

In  addition  to  showing  the  advantages  of  using  a  small  number  of  antenna  sectors,  the  results 
in  Section  IV-B  also  imply  that  the  degree  of  the  nodes  in  the  air  topology  should  be  limited 
to  maximize  the  interconnectedness  of  surface  nodes  and  their  connection  availability.  Ring 
topologies  (dl  -r  =  2  for  all  air  nodes)  or  string  topologies  (dl  r  =  2  for  all  nodes  except  the  ones 
on  the  ends  of  the  string,  where  d1 .  =  1)  are  the  most  likely  ways  to  form  low  degree  connected 
air  topologies.  With  the  restriction  of  dl  ir  <  2,  the  value  of  (K)/N  can  be  written  as  a  closed 
form  equation  for  randomly  and  uniformly  distributed  surface  node  locations.  Reference  [15] 
derived  this  equation  for  the  special  case  of  ns  =  2,  S'  =  S’  V/,y,  y  =  0  and  8  =  0.  This 
subsection  extends  the  derivation  to  arbitrary  S'  and  arbitrary  values  of  y  and  8. 

We  assume  that  the  local  surface  nodes  served  by  a  given  aircraft  lie  within  some  range, 
Rlocah  of  the  centroid  of  the  aircraft’s  flight  path.  For  any  given  aircraft  orientation,  the  antenna 
FoVs  for  each  of  the  two  sectors  will  map  to  three  coverage  areas  on  the  surface  of  the  earth: 
one  area  that  is  visible  only  to  antennas  on  one  end  of  the  pod  (pod  “North"),  another  area  that 
is  visible  only  to  antennas  on  pod  “South",  and  an  area  that  is  visible  to  both  antenna  sectors 
simultaneously,  as  shown  in  Fig.  6b.  While  the  boundaries  between  these  sectors  will  depend  in 
practice  on  the  physical  shape  and  configuration  of  the  pod  and  antenna  structures,  we  assume 
here  that  the  physical  blockages  in  both  azimuth  and  elevation  are  caused  by  the  pod  structure 
with  straight  edges.5  (Wing  blockages  are  neglected  in  this  model;  they  generally  cause  only 
short-duration  blockages  in  near-circular  flight  paths.) 

Fig.  8  shows  the  FoV  layouts  for  conceptual  ring  and  string  topologies.  The  equation  for 
( K)/N  can  be  derived  by  considering  each  single  air  node  in  isolation.  Using  approximation 
1)  from  Section  III-B,  the  locations  of  other  air  and  surface  nodes  relative  to  node  i  simply 
rotate  in  the  azimuth  plane  of  node  i.  A  360°  rotation  corresponds  to  one  complete  circuit  of  a 
closed  flight  path,  which  has  duration  Tl.  For  a  given  node  i,  define  time  to  such  that  one  of  the 
neighbor  air  nodes  (the  only  one  in  the  case  of  a  string  end  node)  is  positioned  directly  at  the 

5  Straight  edges  are  not  likely  in  a  real  pod  design  for  aerodynamic  reasons,  but  are  not  too  far  different  from  what  might 
be  used  in  practice.  They  also  make  the  approximate  analysis  tractable  by  causing  the  boundaries  between  FoV  regions  to  be 
constant  values  of  azimuth  and  elevation. 
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nose  of  the  pod,  and  such  that  the  other  neighbor  node  (if  any)  is  at  an  azimuth  angle  such 
that  0  <  f3'2  <  180°,  as  illustrated  in  Fig.  8.  At  time  to,  surface  nodes  may  be  located  at  azimuth 
angles  that  are  either  known  and  specified,  or  are  unknown  and  assumed  random.  The  remainder 
of  this  subsection  derives  closed  form  equations  for  the  case  of  randomly  located  surface  nodes. 
Section  IV-D  presents  an  algorithm  for  exact  calculation  of  ( K)/N  for  the  cases  of  known  (fixed) 
surface  locations  as  well  as  the  case  of  mixed  known,  fixed  locations  and  random  ones. 

This  analysis  assumes  that  surface  nodes  of  unknown  location  are  equally  likely  to  be  at 
any  location  within  a  disc  of  radius  RiOCai  of  the  centroid  of  the  aircraft  flight  path.  Thus 
the  locations  of  S'  surface  nodes  at  time  to  among  the  three  FoV  regions  have  a  multinomial 
probability  distribution  with  parameters  Nmi,itjnomiai  =  S',  and 
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where  0  =  2 cos~1(AtanS/R).  Variables  pN,  ps,  and  pNS  are  the  probabilities  of  a  node  being 
in  each  of  the  three  FoV  regions  -  North  only,  South  only,  and  North  and  South  -  respectively. 
A,  R,  and  6  are  as  shown  in  Fig.  6,  and  all  angles  are  in  degrees. 


All  ring  nodes,  and 

Intermediate  string  nodes  End  nodes  on  string 


Pod  ‘  North”  Pod  “South”  “North”  and  Air  node 
FoV  only  FoV  only  “South"  FoV 


Fig.  8.  Node  locations  from  air  node  i  for  ring  or  string  topologies 


The  number  of  surface  nodes  that  can  be  supported  at  time  to  can  then  be  calculated  as  follows. 
The  d'ajr  air  backbone  connections  are  assumed  to  be  given  higher  priority,  thus  reducing  the 
number  of  antennas  available  to  the  surface  nodes.  The  remote  air  node  locations  at  t  =  to  are 
assumed  known  and  are  set  at  locations  at  pod  “North"  and  pod  North  plus  f3'0,  as  described 
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above  and  shown  in  Fig.  8.  < K)/N  can  be  found  by  averaging  the  surface  node  locations  over 
the  multinomial  distribution,  and  averaging  both  surface  and  remote  air  node  locations  over  one 
360°  rotation  of  node  V s  azimuth.  However,  the  equations  for  the  total  number  of  connections 
unfortunately  depend  on  the  relative  values  of  y  and  /?!,,  complicating  the  derivation.  The  details 
of  the  derivation  for  < K)/N  and  the  resulting  Eqn.  (A. 7),  are  given  in  the  Appendix  A.  Eqn.  (1) 
gives  the  value  of  A/  as  a  function  of  < K)/N . 

The  first  observation  we  may  make  based  on  Eqns.  (1)  and  (A.7)  is  that  the  elevation  angle 
overlap  parameter,  6,  makes  little  difference  in  practical  scenarios.  Fig.  9  shows  the  contribution 
of  6  to  the  FoV  overlap  region  for  a  typical  scenario  where  an  aircraft  is  flying  at  35,000  ft.  and 
is  serving  local  users  within  a  100  nautical  mile  radius.  Especially  when  there  is  any  significant 
overlap  in  the  azimuth  FoV,  the  effect  of  6  on  the  probability  of  a  user  being  in  the  FoV  overlap 
region  is  very  small  unless  the  overlap  is  quite  large  -  tens  of  degrees,  which  is  unlikely  in 
practical  designs.  In  the  remainder  of  this  paper,  we  shall  neglect  the  effect  of  elevation  overlap 
and  assume  6  =  0. 


5  in  degrees 


Fig.  9.  Effect  of  the  elevation  angle  overlap  parameter  S  at  35,000  ft  altitude  and  100  nmi  local  service  area 


In  contrast,  the  azimuthal  overlap,  y,  can  make  a  significant  difference  in  some  cases.  Fig.  11 
shows  some  sample  results  of  these  calculations  for  an  arbitrarily  selected  regular  air  topology, 
illustrated  in  Fig.  10  with  N  =  4  air  nodes,  fil2  =  90°  for  all  air  nodes,  and  na  =  6  divided 
into  two  sectors.  Fig.  11a  shows  the  trade-off  between  (K)/N  and  Ay  for  increasing  S',  and 
also  shows  how  the  azimuthal  FoV  overlap  y  makes  a  significant  difference  for  a  certain  range 
of  S',  typically  in  the  vicinity  of  S'  =  na  -  dl  .  Fig.  lib  shows  the  effect  of  increasing  y  for 
S'  =  4.  Note  how  the  connection  availability  increases  from  under  80%  with  no  FoV  overlap 
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to  well  over  90%  for  a  modest  20°  to  30°  overlap.  (See  [15]  for  examples  showing  the  relative 
performance  of  ring  and  string  topologies  in  several  example  topologies  for  y  =  0.) 


N  =  4  ns  =  2,  na  =  6 


Fig.  10.  Example  scenario  with  four-node  regular  air  topology  and  na  =  6  antenna  beams 


D.  Higher  Degree  Air  Topologies  and  More  than  Two  Antenna  Sectors 

For  scenarios  with  fixed  surface  node  locations  (or  a  mix  of  fixed  and  random  locations), 
d'air  >  2,  and/or  ns  >  2,  a  closed  form  solution  for  (K)/N  becomes  very  complicated  and 
difficult  to  obtain.  However,  a  simple  heuristic  can  be  used  to  calculate  this  quantity  in  any  of 
these  cases.  The  key  insight  to  this  heuristic  is  that  at  any  time,  t ,  if  the  azimuth  angles  to  all 
surface  and  air  nodes  in  transmission  range  of  an  air  node  i  are  known,  the  total  number  of  nodes 
that  can  be  connected  to  node  i  can  be  calculated  exactly  via  a  graph  matching  algorithm,  and 
will  remain  constant  as  the  aircraft  flies  around  its  orbit  until  one  of  these  nodes  crosses  a  FoV 
boundary  between  sectors.  Thus,  the  durations  between  boundary  crossings  can  be  calculated, 
the  number  of  connected  nodes  between  each  boundary  crossing  being  constant,  and  the  average 
number  of  connected  nodes  over  one  orbit  period  V  can  be  directly  obtained  from  these  durations 
and  connectivity  calculations.  Random  node  locations  can  be  added  to  this  procedure  by  using 
Monte  Carlo  techniques  to  randomly  add  nodes  at  specific  locations  for  each  trial  and  then 
running  the  algorithm  for  known  node  locations  for  each  trial. 

As  in  Section  IV-C,  we  proceed  by  considering  each  air  node  in  isolation.  For  each  air  node 
i,  we  define  a  set  of  angular  boundaries,  {B^},  0  <  k  <  2 ns  -  1,  sorted  in  increasing  order, 
that  represent  the  azimuth  angles  of  coverage  region  boundaries.  Fig.  12a  illustrates  the  eight 
coverage  regions  for  ns  =  4  (each  light  or  dark  shaded  region  is  one  coverage  region).  We  assume 
for  simplicity  of  description  that  the  region  bounded  by  Bq  and  B\  is  an  overlap  region  (one 
of  the  dark  shaded  regions  in  Fig.  3),  rather  than  a  non-overlap  region,  though  this  assumption 
is  not  strictly  necessary.  Given  a  topology  with  fixed  node  locations,  we  represent  the  azimuth 
angles  at  time  t  of  all  surface  and  air  nodes  by  the  set  of  angles  {oy(/)},  where  1  <  j  <  S'  +dla>. 
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Ku 


(a) 


(b) 


Fig.  1 1 .  Expected  number  of  surface  nodes  connected  and  connection  availability  for  regular  four-node  air  topology:  a)  vs. 
number  of  surface  nodes,  b)  vs.  FoV  overlap  y  for  S'  =  4 

Let  t\  be  the  time  when  an  arbitrary  node  azimuth  satisfies  Oj(j\)  =  Bq,  that  is,  a  time  when 
one  of  the  local  or  remote  nodes  is  exactly  on  the  coverage  region  boundary  with  the  smallest 
azimuth  value.  Let  aB(t\)  =  (a ;(t  \ )  -  Bo)  mod  360°  be  the  node  azimuth  angles  relative  to  the 
boundary  Bq,  and  sort  aB(t  \ )  in  increasing  order.  Table  II  summarizes  these  definitions. 


TABLE  II 

Parameters  for  Algorithm  to  Calculate  < K ) 


{ Bk } 

Set  of  FoV  boundaries  between  antenna  sectors 

{®/(01 

Set  of  azimuth  values  at  node  i  for  surface  and  air  nodes  at  time  t 

t\ 

Time  at  which  aj  =  Bq  for  some  node  j 

} 

Set  of  node  azimuth  values  relative  to  Bq  and  sorted  in  increasing  order 

m 

Increment  counter  for  algorithm 

Tm 

Duration  between  boundary  crossings  for  increment  m 

Kin 

Number  of  connected  surface  nodes  at  node  i  during  increment  m 

rr  l,tOt 

‘K-m 

Number  of  connected  surface  and  air  nodes  at  node  i  during  increment  m 

(K{) 

Average  number  of  connected  surface  nodes  at  node  i 

We  can  calculate  the  average  number  of  nodes  (including  both  surface  and  air  nodes)  connected 
to  node  i  over  the  interval  t\  <  t  <  t\  +  Tl  by  the  following  procedure.  There  are  2 ns[S'  +  dlair\ 
boundary  crossings  during  the  period  t\  <  t  <  T'  + t\.  Assuming  that  the  aircraft  fly  at  constant 
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velocities  such  that  a?(t)  increase  in  linear  proportion  to  t,  the  duration  between  each  pair  of 
boundary  crossings,  Tm,  can  be  calculated  by  finding  the  minimum  angular  difference  between 
each  a?(t)  and  each  boundary  Bk  and  dividing  this  difference  by  an  (arbitrary)  assumed  rate  of 
speed  of  the  aircraft.  Once  Tm  is  calculated  for  all  2ns(S'  +  dl .  )  boundary  crossings,  we  need 
only  calculate  the  number  of  connected  surface  nodes,  Km,  during  each  interval  m. 

We  can  calculate  the  total  number  of  connected  nodes  at  node  i  during  the  mth  interval, 
K'm0t ,  by  setting  up  a  graph  matching  problem  and  using  an  augmenting  path  algorithm  to  find 
a  maximum  cardinality  matching  [19].  At  any  given  time,  t ,  between  t\  and  t\  +  T',  we  can 
construct  a  bipartite  graph  G  =  ( U,V,E )  representing  the  remote  nodes  with  azimuths  {a?(t)} 
and  their  visibilities  from  the  antenna  beams  at  node  i.  A  bipartition  (U,  V)  is  constructed  where 
the  vertices  in  U  represent  the  set  of  nodes  in  range  of  node  i,  and  the  vertices  in  V  represent  the 
set  of  antenna  beams  on  node  i.  G  =  (U,  V,  E )  is  then  formed  by  placing  edges  E  between  each 
vertex  in  U  and  vertices  in  V  that  represent  the  antenna  beams  having  a  clear  FoV  to  the  surface 
or  air  node  represented  by  the  vertex  in  U .  Fig  12b  shows  an  example  of  such  a  graph  for  the 
example  case  in  Fig.  12a,  with  na  =  8  and  ns  =  4,  producing  two  beams  per  sector.  The  maximum 
cardinality  matching  gives  Kl,„ot ,  the  number  of  nodes  that  can  be  connected  to  air  node  i  during 
the  mth  time  increment.  We  then  have  Klm  =  K^ot  -  dlajr,  and  (K1)  -  TmK'm/T' .  Algorithm  1, 
which  can  be  extended  to  any  sectorized  antenna  structure  that  can  be  represented  by  a  set  of 
boundaries  with  alternating  overlap  and  non-overlap  regions,  formalizes  this  calculation. 


Fig.  12.  Example  node  geometry  for  ns  =  4:  (a)  azimuth  locations;  (b)  equivalent  bipartite  graph  for  na/ns  =  2 
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Algorithm  1  Calculate  ( K )  for  Fixed  Surface  Nodes 

1: 

t  =  t\ 

>  Initial  value  of  t 

2: 

for  i  -  1  to  N  do 

>  For  each  air  node 

3: 

Initialize  index  value  m  =  1 

4: 

while  t  <  t\  +  T  do 

5: 

Form  bipartite  graph  G  =  ( U ,  V,  E )  representing  node  visibilities 

6: 

U  =  Set  of  surface  and  air  nodes  in  range 

of  node  i 

7: 

V  =  Set  of  antenna  beams  at  node  i 

8: 

E  =  Connections  between  antenna  beams  and  visible  nodes 

9: 

K'^ot  =  maximum  cardinality  matching  on  G 

>  Augmenting  Path  Algorithm 

10: 

Calculate  Tm 

>  Time  until  next  boundary  crossing 

11: 

t  =  1 1  +  Tm 

12: 

m  =  m  +  1 

13: 

end  while 

14: 

Yi  —  jrUtot  ji 

tn  m  air 

15: 

(Kl)  =  (Zm  K'mTm)/T' 

16: 

end  for 

17: 

return  (K)  = 

Fig.  13  shows  < K)/N  and  Af  for  the  regular  four-air-node  topology  of  Fig.  10  with  random 
surface  node  locations,  and  with  na  =  8  total  antenna  beams,  divided  evenly  among  one,  two, 
and  four  sectors,  and  for  three  different  values  of  azimuthal  overlap  y.  For  a  given  value  of  total 
azimuth  overlap,  2 yns,  the  performance  is  uniformly  better  for  smaller  ns.  The  best  performance 
is  given  by  the  one-sector  system,  which  attains  the  performance  bound  of  eqn.  (2)  for  S'  -  6 
surface  nodes  with  100%  availability,  and  maintains  both  higher  connectedness  and  availability 
for  any  value  of  S'.  The  two-sector  model  with  y  =  40  nearly  equals  this  performance,  however, 
and  the  4-sector  model  with  y  =  20  outperforms  the  2-sector  model  with  y  =  0. 

Fig.  14  shows  another  set  of  example  results  for  the  two  realistic  topologies  shown  in  Fig.  5. 
These  results  assume  ns  =  2  sectors,  na  =  4  total  antennas.  The  topologies  have  S'  =  2  for  two  of 
the  relay  aircraft  and  S'  -  1  for  the  other  two,  and  cl'  r  =  2  for  two  of  the  air  nodes  and  d1  r  =  1 
for  the  other  two.  The  solid  curves  show  availability  results  for  all  surface  nodes  fixed  in  the 
locations  shown  in  the  figures,  and  the  dashed  curves  show  results  for  the  two  land-based  surface 
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s 

=  1 

o  n 
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=  2, 
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=  0 
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=  2, 
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=  20 
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=  2, 
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=  40 

ns 

=  4, 

7 

=  0 

-C  ns 

=  4, 

7 

=  10 

-*•  ns 

=  4, 

7 

=  20 

Fig.  13.  Example  results  comparing  performance  for  IV  =  4,  na  =  8,  for  varying  ns  and  y 


nodes  being  fixed  while  the  sea-based  nodes  are  assumed  randomly  located.  The  results  both 
illustrate  the  performance  comparisons  that  can  be  obtained  for  any  combination  of  the  parameters 
modeled  in  this  paper,  as  well  as  showing  the  benefits  of  even  a  marginal  amount  of  azimuthal 
overlap  for  a  two-sector  system.  The  topology  T1  has  an  overall  lower  air  topology  degree,  and 
thus  has  more  available  antenna  beams  to  support  surface  nodes  at  higher  availabilities.  Topology 
T2  is  more  connected  in  the  air  domain  with  resultant  lower  average  availability  of  surface  node 
connections,  but  even  a  20°  overlap  can  increase  the  average  availability  from  under  80%  to 
well  over  90%,  which  can  be  quite  significant  in  tactical  range  extension  situations. 

Table  III  compares  the  performance  of  2-sector  antennas  with  no  sector  overlap  (y  =  0) 
and  with  4  and  6  beams  for  the  same  two  topologies  and  mix  of  random  and  fixed  surface 
node  locations  as  the  previous  figure.  Not  surprisingly,  there  is  a  notable  improvement  in  both 
connectedness  and  availability  from  adding  two  extra  antenna  beams,  and  all  the  surface  nodes 
can  be  serviced  with  100%  connection  availability  for  topology  T1  with  na  =  6  for  either 
completely  fixed  surface  nodes  or  mixed  random  and  fixed  locations. 

V.  Discussion 

It  is  clear  that  the  number  of  sectors  in  an  antenna  design  for  the  type  of  range  extension 
scenario  described  in  this  paper  should  be  a  minimum.  Theoretically,  it  would  be  best  to  be 


DRAFT 


August  29,  2016 


SUBMITTED  PAPER 


21 


N=  4,  n=2,  na  =  4,  ^€{1,2} 


Fig.  14.  Example  results  comparing  performance  the  two  topologies  of  Fig.  5  and  showing  the  effects  of  azimuthal  overlap  y 


TABLE  III 

Comparison  of  2-sector  antennas  with  4  and  6  beams  for  the  example  topologies  of  Fig.  5 


na  =  4 

na  =  6 

Topology  T1 

Topology  T2 

Topology  T1 

Topology  T2 

Fixed  land  and  ship  locations 

(K)/N 

1.35 

1.19 

1.5 

1.46 

(Af) 

0.9 

0.79 

1 

0.98 

Fixed  land,  random  ship  locations 

{ K)/N 

1.31 

1.10 

1.5 

1.48 

<%> 

0.88 

0.73 

1 

0.99 

able  to  cover  all  360°  of  aircraft  azimuth  space  with  a  single  set  of  na  directional  antenna 
beams.  This  type  of  design  may  possibly  be  accomplished  with  multi-element  phased  arrays 
where  several  multi-element  arrays  are  distributed  around  the  sides  of  the  pod  and  centrally 
processed  by  digital  beamforming  techniques.  The  major  practical  limitations  of  this  technique 
are  probably  the  substantial  processing  power  required  to  form  multiple  beams  in  real  time  and 
the  requirement  to  divide  transmit  power  among  multiple  beams.  In  the  near  term  this  may  not  be 
feasible  with  the  highly  limited  size,  weight,  and  power  that  are  available  from  typical  candidates 
for  relay  aircraft.  However,  in  the  longer  term,  this  type  of  design  may  have  the  best  potential 
for  supporting  high- availability  aerial  range  extension.  In  the  near  term,  2-sector  designs  may 
be  more  feasible,  and  may  even  be  implemented  with  mechanically  steered  directional  antennas. 
Reference  [15]  summarizes  some  of  the  other  technologies  that  require  further  development  to 
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improve  the  performance  of  this  type  of  system. 

VI.  Summary  and  Conclusions 

This  paper  has  presented  an  approximate  analysis  of  the  average  interconnectedness,  ( K ), 
and  link  availabilities,  ( Af },  of  a  range  extension  network  using  aerial  relay  nodes  with  highly 
directional  antenna  beams.  The  antennas  are  assumed  to  have  substantial  field-of-view  (FoV) 
restrictions  that  are  caused  by  structural  blockages.  The  analysis  models  various  antenna  design 
parameters  (e.g.,  number  of  sectors,  number  of  beams)  and  network  topology  parameters  (e.g., 
numbers,  locations,  and  connectivity  of  air  and  surface  nodes).  The  equations  and  algorithms 
presented  allow  generalized  modeling  of  performance  trade-offs  for  various  combinations  and 
choices  of  these  design  parameters. 

A  number  of  example  results  have  been  presented,  which  show  that: 

•  Both  interconnectedness  and  availability  are  maximized  by  using  the  smallest  number  of 
sectors  possible  to  cover  the  entire  360°  of  azimuth  in  the  aircraft-based  antenna  designs; 

•  Aircraft  antenna  designs  using  more  than  one  sector  to  cover  the  entire  360°  in  azimuth 
make  interconnectedness  and  availability  dependent  on  the  physical  geometry  of  network 
topology; 

•  The  azimuthal  overlap  between  sector  FoVs  has  a  significant  effect  on  performance,  while 
the  elevation  FoV  overlap  generally  does  not; 

•  There  is  a  trade-off  between  the  number  of  surface  nodes  that  can  be  supported  by  each 
aircraft  and  the  average  availability  of  the  surface-to-air  connections  for  these  nodes. 

There  are  a  number  of  opportunities  for  future  work  in  this  area.  While  this  paper  implies 
that  low  degree  air  topologies  maximize  the  connectedness  and  availability  of  surface  node 
connections,  algorithms  for  managing  these  topologies  still  require  a  great  deal  of  development, 
especially  if  the  scale  of  the  network  is  to  extend  to  more  than  just  a  few  air  relay  nodes 
[2]  [3]  [15] .  Frequency  management  of  both  air-to-air  and  air- to- surface  links  is  also  a  difficult 
issue  requiring  further  research,  especially  given  the  highly  constrained  state  of  spectrum  avail¬ 
ability  worldwide.  The  modeling  in  this  paper  could  also  be  extended  to  cover  effects  such 
as  aircraft  wing  blockages,  especially  of  air-to-air  links.  Finally,  the  development  of  antenna 
technologies  to  enable  the  types  of  multiple  beam  pointing  capabilities  described  in  this  paper 
with  minimal  size,  weight,  and  power,  is  of  great  importance  and  requires  many  implementation 
issues  to  be  addressed. 
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Appendix  A 

This  appendix  derives  the  equations  for  < K)/N  for  the  special  case  of  ns  -  2,  dlair  <  2  Vi, 
and  randomly  located  surface  nodes  within  a  range  RiOCai  of  the  centroid  of  the  aircraft’s  orbit. 

As  described  in  Section  IV-C,  (K)/N  can  be  derived  by  taking  the  expectation  of  the  number  of 
connected  surface  nodes  over  a  multinomial  distribution  of  surface  node  locations.  The  analysis 
must  be  broken  up  into  six  different  cases  -  each  corresponding  to  a  particular  range  of  the 
relationship  between  (3'0  and  y  -  and  four  different  air-to-air  FoV  states.  The  six  cases  are 
shown  in  Fig.  15. 


Y  s  45°  45°<;  y  £  90° 


Fig.  15.  Six  different  cases  of  relationships  between  y  and  j5\ 

In  each  case,  a  subset  of  four  air-to-air  FoV  states  is  possible  when  d'ajr  =  2.  The  four  states 
are: 

•  FoV  State  1:  Both  remote  air  nodes  are  visible  from  the  same  single  sector  only; 

•  FoV  State  2:  Each  remote  air  node  is  visible  from  a  different  sector  only; 

•  FoV  State  3:  One  remote  air  node  is  visible  only  from  a  given  sector  but  the  other  is  visible 
from  either  sector; 

•  FoV  State  4:  Both  remote  air  nodes  are  visible  from  either  sector. 

Table  IV  shows  which  FoV  states  are  possible  for  each  of  the  six  cases  of  Fig.  15. 

We  define  the  number  of  surface  nodes  connected  to  node  i  in  State  l  at  time  to  as  Ksta te, 
and  the  number  of  connected  surface  and  air  nodes  at  node  i  at  to  as  Kt°tate/  =  Kstatei  +  d'air.  In 
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TABLE  IV 

Relation  of  four  FoV  states  to  six  cases  of  y  and 


FoV  State  1 

FoV  State  2 

FoV  State  3 

FoV  State  4 

Case  1 

X 

X 

X 

Case  2 

X 

X 

X 

Case  3 

X 

X 

X 

Case  4 

X 

X 

X 

Case  5 

X 

X 

Case  6 

X 

X 

X 

each  of  the  four  FoV  states,  the  total  number  of  connected  nodes,  K1"1 ,  is  given  by  the  following 
equations: 


1 TstOt 

statei 


rtOt 


f 

■ 

n 

' 

n  , " 

min  { 

min 

.2’ 

(d'air  +  j) 

+  min 

[rk\ 

Ks7ate2  =  mm 


KZtei  =  min 


TstOt 
state  4 


+ 


(S'  -j-k)  ,  [n]  J 


min 


min 


n 

L2 

n 

.2 


Ad 

Ad 


l 

air 


i 

air 


1+7) 

1+7) 


.  ( 

■ 

n 

n  , ' 

min  { 

min 

2’ 7 

+  min 

VA 

+  min 

+  min 

+ 


n 

12 ’ 
n 


(d‘  • 

v  air 


1  +  k)  +  (S'  -  j  -£)],  [«] 

(^  +  4,-1  "7 -£)],[»]} 
(Sl  +  dla  -j  -  fc)] ,  [n]J 


(A.l) 
(A. 2) 
(A. 3) 
(A.4) 


where  j,  k,  and  (S'  -j-k)  are  the  numbers  of  nodes  visible  from  pod  North,  pod  South,  and 
both  sectors,  respectively. 

At  time  t  =  to,  the  remote  air  node  locations  will  be  in  one  of  the  four  FoV  states,  and  we  can 
calculate  the  expected  value  of  the  appropriate  Kstatei  taken  over  the  multinomial  distribution, 
which  can  be  written  as 

V  S' -7 

{K)  =  E  E  -  <4  (a.5) 

7=0  k= 0 

where 

rtf  I  j  S i  j  k 

c  _  s[PNPsPns 
Jk  jmsi-j-ky. 

are  the  multinomial  coefficients  with  the  probabilities  pn,  ps,  and  p^s  as  defined  in  Eqn.  (4). 

To  calculate  the  average  ( K)/N  over  an  entire  aircraft  orbit  period  V  for  all  air  nodes,  we 
must  average  this  quantity  over  one  orbit  duration  Tl  for  each  node  i.  This  becomes  complicated, 
since  as  each  aircraft  flies  through  its  orbit,  the  FoV  state  changes,  and  the  changes  are  dependent 
on  which  of  the  six  cases  of  relationship  between  y  and  (3(  holds.  For  Case  1  (0  <  (3l2  <  2 y), 
the  average  number  of  air  nodes  connected  to  node  i  over  one  orbit  period  is  given  by 
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(A. 6) 


The  equations  for  all  six  cases  can  be  combined  into  a  single  equation,  averaged  over  all  A 
air  nodes  in  the  topology,  and  normalized  to  A,  yielding: 


<£> 

A 


1  w 

iy 

A  4-i 

1  =  1 


51'  S'-; 
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+  A2CL2  +  A}KZ,es  + 


where 


(A.7) 


Ai 


M 


A3 


A4 
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90 
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180 


(A. 8) 


A  check  on  the  correctness  of  this  equation  is  that  it  can  be  shown  to  reduce  to  the  following 
equation,  which  was  derived  in  [15],  for  the  special  case  of  y  =  0  and  6  =  0  (where  the  surface 
nodes  are  distributed  binomially  instead  of  multinomially): 
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air 


Appendix  B 

This  appendix  shows  that  the  approximation  of  constant  compass  directions  during  an  entire 
aircraft  orbit  are  quite  good  for  circular  orbits  of  any  radius.  Fig.  16  shows  a  relay  aircraft  flying 
a  circular  orbit  of  radius  rorb  about  some  center  point.  Let  R  be  the  distance  from  this  center  to 
another  node,  either  a  remote  air  node  or  a  local  surface  node.  As  the  aircraft  flies  around  its 
orbit,  let  (p{t )  be  the  angular  difference  between  its  position  at  time  to  and  at  time  t  referenced 
to  the  center  point,  and  let  ay,  be  the  angular  difference  between  a  vector  from  the  center  point 
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to  the  aircraft’s  position  at  to  and  a  vector  to  the  remote  air  node.  The  true  azimuth  of  the 
remote  node  relative  to  node  i  will  differ  from  the  azimuth  produced  by  the  approximation  that 
the  aircraft’s  orbit  has  radius  approaching  zero.  The  difference  can  be  solved  for  using  standard 
formulas  of  oblique  trigonometry.  Table  V  shows  the  azimuth  errors  for  the  entire  orbit  period, 
making  use  of  the  definition 


0(0 


cos 


2  r2 

orb 


2Rrorbcos(at0  -  (pit)) 


2 rorb[R2  +  r2orh  -  2 Rrorbcos(atQ  -  (p(t))] 


(B.l) 


TABLE  V 

Approximated  vs.  True  Azimuth  for  rorb  >  0 


0°  <  ato  -  (pit)  <  180 

-360  <  ato  -  (pit)  <  -180 

180  <  a t0  -  </>(t)  <  360 

-90  <  at0  —  0(0  S  0 
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Fig.  16.  Parameters  for  circular  aircraft  orbit  with  finite  radius 


Fig.  17  shows  azimuth  errors  as  a  function  of  time  for  three  different  values  of  R:  the  first  one 
typical  of  a  remote  air  node,  the  second  one  slightly  greater  than  rorb  and  the  third  one  slightly 
less  than  rorb  (the  second  and  third  represent  interesting  cases  for  local  surface  node  locations). 
The  error  for  a  typical  remote  air  node  is  quite  small,  but  the  errors  for  nearby  nodes  are  very 
large.  However,  in  all  cases  the  errors  are  symmetric  around  a  zero  crossing  somewhere  in  the 
orbit  (the  value  of  (pit )  for  the  zero  crossing  depends  on  the  value  of  ato).  Because  the  errors 
are  symmetric  about  zero,  they  will  cancel  out  when  averaged  over  an  entire  orbit  period  Tl, 
and  the  average  quantities  calculated  in  this  paper  will  be  exact  as  long  as  they  are  averaged 
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Fig.  17.  Azimuth  errors  over  one  orbit  period  for  three  cases  of  R  and  for  at0  =  0.  (Note  that  the  top  plot  Y-axis  is  different 
in  scale  from  the  bottom  two.) 

over  any  integer  multiple  of  Tl.  However,  non-circular  orbits  may  cause  values  of  (K)  and  Af 
to  deviate  from  their  true  values. 
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